#include <iostream>

int main()
{
int i=0;
std::cin>>i;
int count=0;
while(i && count<100)
{ if(i&1)
count ++;
i = i>>1;
std::cout<<i;
}
std::cout<<count;
}
